Sub-Tree-Based Approach for Reconfiguration of Light-Tree Pair without Flow Interruption in Sparse Wavelength Converter Network

Tree reconfiguration without lightpath interruption in WDM optical networks

Efficient reconfiguration of optical multicast trees in wavelength division multiplexing (WDM) networks is required. Multimedia applications which consume a huge bandwidth, require multicasting. So, multicast concept is extended to optical networks to improve performance. Today, networks are facing many phenomena such as changes in the traffic model, failures, additions or deletions of some net...

Robust Language Pair-Independent Sub-Tree Alignment

Data-driven approaches to machine translation (MT) achieve state-of-the-art results. Many syntax-aware approaches, such as ExampleBased MT and Data-Oriented Translation, make use of tree pairs aligned at sub-sentential level. Obtaining sub-sentential alignments manually is time-consuming and error-prone, and requires expert knowledge of both source and target languages. We propose a novel, lang...

Tree-based Algorithms for Compressed Sensing with Sparse-Tree Prior

Recent studies have shown that sparse representation can be used effectively as a prior in linear inverse problems. However, in many multiscale bases (e.g. wavelets), signals of interest (e.g. piecewisesmooth signals) not only have few significant coefficients, but also those significant coefficients are well-organized in trees. We propose to exploit this prior, named sparse-tree, for linear in...

Wavelength Assignment for Light-tree Protection in Wdm Optical Networks

In this paper, we address the wavelength assignment problem for light-tree protection under different traffic models. For static traffic, we formulate the problem mathematically and propose two new heuristics (tabu search and iterated hill-climber) to solve it. For dynamic traffic, in contrast to previous work, we analyze the traffic characteristics and propose a Low Cost First Serve (LCFS) str...

Sparse and limited wavelength conversion in all-optical tree networks